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(54) Satellite-based cellular telecommunications system utilizing a multiple registration location 
register 

(57) A satellite based telecommunications system 
having a multiple registration location register which 
enables a terminal to register with more than one earth 
station simultaneously, without any particular one of the 
earth stations knowing that the terminal is registered 
elsewhere. The multiple registration location register 
receives the registration information from each of the 
earth stations and records the information. This infor- 
mation is used by the multiple registration location reg- 
ister to re-route calls to an earth station that is providing 
coverage for the terminal. The multiple registration loca- 
tion register may consider many system factors, includ- 
ing satellite to earth station connectivity and satellite to 
terminal connectivity, in determining to which earth sta- 
tion it should route calls. 
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Description 

BACKGROUND OF THE INVENTION 

In known terrestrial cellular telecommunications s 
systems the resources that enable a terminal (e.g.. 
mobile phone, fixed terminal, etc.) to communicate on 
the system are fixed with respect to the terrain. Gener- 
ally the terrain is divided into distinct cells 2 (Fig. 1) 
which may be grouped into location areas 9. By way of 10 
example, the borders of the location areas 9 are set 
forth in bold. The location areas 9 are grouped into 
mobile service switching centers (MSC) regions 6. The 
MSC regions 6 together constitute the service area of a 
Public Land Mobile Network (PLMN) 8. 15 

Each cell is supported by a unique set of radio 
resources, including a radio tower. These resources are 
part of a Base Station Subsystem (BSS). The resources 
devoted to a single cell are supported by a Base Trans- 
ceiver Station (BTS). The terrestrial area included in a 20 
cell is therefore dictated by the coverage capabilities of 
its associated radio tower. A location area is a set of 
cells which are treated as a common pool of radio 
resources for certain functions such as the paging of a 
terminal to notify it of an incoming call. That is, all cells 25 
in a location area would page the called terminal. By 
grouping cells into location areas, the system defines a 
larger terrestrial area than that supported by a single 
cell. Hence, a terminal is allowed to roam over a larger 
area and still have the cellular network consider its posi- 30 
tion as being 'known'. 

A location area, in turn, will belong to one and only 
one MSC region. A MSC region is the geographical 
area served by a Mobile-services Switching Center 
(MSC) (for example, MSCs 11 or 21 of Fig. 1) and its 35 
associated Visitor Location Register (VLR) (for example 
VLRs 13 or 19 of Fig. 1). MSCs and VLRs may be 
paired together. When it is not important to make a func- 
tional distinction between an MSC and a VLR, the pair 
is referred to as an MSC/VLR. The MSC is the point at 40 
which a cellular network interfaces its radio resources 
network into a traditional land-line based network. Also 
the MSC may interface with the Public Switched Tele- 
phone Network (PSTN), in which case it is referred to as 
a gateway-MSC (GW-MSC) 5. 4s 

When a terminal is purchased, it is assigned a 
mobile-services integrated services digital network 
(MSISDN) number, i.e., a mobile phone number, from 
the block of numbers assigned to the cellular services 
provider. This number and subscriber service informa- so 
tion is entered into a data base called a Home Location 
Register (HLR) 3. When a terminal is turned on, it 
searches the airwaves for a broadcast channel which is 
transmitting location area identification (LAI) informa- 
tion, which information identifies the location area within ss 
which the terminal is currently located. Each BTS oper- 
ates such a broadcast channel in its cell, continuously 
broadcasting the LAI of the location area to which its cell 
belongs. The terminal receives the LAI information and 



compares it to the LAI stored in its memory (if any). The 
LAI in the terminal s memory represents the last LAI in 
which the terminal was located while in an active state, 
or the terminal's memory may be blank as in the case of 
a new terminal which has never registered. If the broad- 
cast and memory-resident LAIs match, then the termi- 
nal goes into a standby mode and is ready to originate 
or terminate calls. 

If the two LAIs do not match, then the terminal must 
re-register, for the network is not aware of the terminal's 
current location. The terminal registers by signaling 
(through the BSS) to the MSC/VLR whose region 
includes the terminal's current location area. For exam- 
ple, in Fig. 1 , terminal 1 would register by signaling to 
MSC/VLR 11/13. The MSCA/LR 11/13 notes the termi- 
nal's current location area and determines whether the 
terminal is already registered with it in another location 
area in the same MSC region 6. If so, then the 
MSC/VLR 11/13 changes the terminal's LAI in its VLR, 
the registration ends, and the terminal enters a standby 
mode. However, if terminal 1 were to move from location 
area 9 to location area 4, the terminal 1 must re-register 
with MSC/VLR 21/19. Otherwise, neither MSC/VLR 
1 1/1 3 nor MSC/VLR 21/19 will be able to access termi- 
nal 1 since MSC/VLR 21/19 will lack the necessary ter- 
minal identification and location information and 
MSC/VLR 11/13 will be too remote to maintain an RF 
communications link with the terminal 1 . To effect re- 
registration, the MSC/VLR 21/19 informs the terminal's 
HLR 3 that the MSC/VLR 21/19 is now servicing the ter- 
minal. The HLR 3 notes this information and checks to 
see whether the terminal 1 was previously registered 
with another MSC/VLR, such as MSC/VLR 11/13. If a 
previous registration is recorded, the HLR deletes this 
old registration and signals the MSC/VLR 1 1/13 holding 
the previous registration information to de-register the 
terminal. 

The purpose of this exchange of information is to 
enable the routing of mobile-terminated calls (calls to 
the terminal) and to be able to identify the terminal when 
it places mobile-originated calls (calls from the termi- 
nal). If such re-registration did not occur, calls placed to 
terminal 1 would be lost after they reach the GS-MSC 
since gateway 5 will route such calls to MSC/VLR 1 1/13 
which represents the last known MSC/VLR registered 
with the HLR 3 for terminal 1. The use of the VLR and 
HLR information in PLMNs is described below. 

Mobile-terminating calls enter the PLMN from the 
PSTN at a GW-MSC designated to serve this function 
by the terminal's service provider. The method for rout- 
ing the call to the GW-MSC may be any standard 
telephony practice based on the MSISDN number of the 
called terminal. The GW-MSC examines the called ter- 
minal's MSISDN number and determines which HLR 
serves the subscriber. Based on this information, the 
GW-MSC signals that HLR and requests information on 
how to route the call to the called terminal. The HLR 
consults its data base to determine which MSC/VLR is 
currently supporting the terminal. This is why the 
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MSC/VLR had to inform the HLR that it is now serving 
the terminal after the terminal moved. The HLR informs 
the currently listed MSC/VLR that a call is pending for 
the terminal with the called MSISDN number, and the 
HLR requests a telephone number from the MSC/VLR's 5 
block of such numbers to be temporarily assigned to the 
called terminal. This temporary number is referred to as 
a roaming number. The MSC/VLR delivers the roaming 
number to the HLR, and the HLR passes it on to the 
GW-MSC. The GW-MSC uses the roaming number to w 
forward the call to the proper destination MSC/VLR. 
When the call reaches the MSC/VLR, the MSC/VLR 
queries its associated VLR to determine the actual iden- 
tity of the terminal to which this roaming number was 
. assigned and the LAI of the location area in which that 15 
terminal should be paged. This is why the terminal must 
inform the MSC/VLR whenever its location area 
changes. The VLR responds to the MSC with the termi- 
nal's identity and LAI. The MSC requests the BSS to 
page the terminal in the terminal's location area. The 20 
BSS sends this paging request on to the BTSs covering 
the cells within that location area, and these BTSs 
broadcast the page. The called terminal hears the page 
and responds. After a brief exchange of signals, the 
end-to-end call connection is completed. 25 

Mobile-originating calls do not require so elaborate 
a routing mechanism. However, as a security measure 
against fraudulent use of the PLMN and to preserve the 
confidentiality of the mobile subscriber, the VLR can be 
given information known only to itself and the terminal. 30 
This information is constructed as part of the registra- 
tion signaling between the terminal and the MSC/VLR 
and is stored at the terminal and in the VLR. When a 
mobile-originated call is initiated, this information must 
be present in the VLR so that fraud-prevention and con- 35 
fidentiality mechanisms can be implemented. 

Note that terminal registration (other than the initial 
registration of a brand-new terminal) is caused by termi- 
nal movement from one location area to another. This 
movement is not coordinated among the terminals, and 40 
thus occurs randomly and at a relatively low rate. 

Note also that the collecting of cells into location 
areas is an important trade-off in the detailed design of 
a cellular system. Large location areas reduce the 
number of terminal registrations because terminals 45 
have to travel farther before they leave their current 
location area. Since registration consumes radio signal- 
ing resources, lowering the number of registrations that 
occur tends to increase the capacity of a PLMN with a 
given amount of radio resources. On the other hand, ter- so 
minals must be paged across their entire location area 
since a terminal is free to move around inside its loca- 
tion area without informing the network of its movement 
(via registration) . As a location area is made larger, the 
terminals within it must be paged in more cells. Since 55 
paging also consumes radio signaling resources, 
decreasing the size of location areas tends to increase 
the capacity of a PLMN with a given amount of radio 
resources. Thus, it is desirable to find an acceptable 



size for location areas so that a minimum of radio sign- 
aling resources are employed for the joint duties of reg- 
istration and paging. 

The foregoing operation is manageable in conven- 
tional terrestrial systems since re-registration is dictated 
by random movement of individual terminals between 
location areas. Hence, terminals re-register individually. 
The terrestrial system never requires simultaneous 
mass re-registration of a large number of terminals. 

However, satellite based systems experience diffi- 
culties which do not exist in terrestrial systems. Pro- 
posed satellite-based telecommunications systems 
include terminals, satellites, BSSs/BTSs, earth stations, 
MSC/VLRs, GW-MSCs, and a terrestrial network inter- 
connecting the earth stations and PSTN. The satellites 
may perform some functions related to the functionality 
of the BTSs and the earth station may perform some 
functions related to the functionality of the BSS. 

Satellite-based telecommunications systems have 
been proposed which employ satellites orbiting the 
earth at other than geo-stationary altitudes: The satel- 
lites in these systems move with respect to the earth's 
surface, and so their fields of coverage on the earth's 
surface continuously change. In an analogy with 
PLMNs, it is as if the radio towers (BTSs) were in con- 
tinuous motion. A cell in a mobile system is defined by 
the reach of the network radio resources supporting that 
cell, and thus the cells in the satellite-based systems 
are in continuous motion. Since the cells are in continu- 
ous motion, so too are the location areas. Because, as 
shown above, a terminal must re-register whenever its 
location area changes, either the terminals would also 
be continually registering or location areas would have 
to be made very large. • 

Further, registrations caused by cell motion can 
have catastrophic consequences on the operation of the 
satellite-based systems. The root of the potential catas- 
trophe is the fact that the motion of the satellites affects 
many terminals in the same way simultaneously, or 
nearly simultaneously. When a satellite no longer cov- 
ers a terminal, it is also not covering any other nearby 
terminals. The ground speed of the field of coverage of 
satellites in proposed satellite-based telecommunica- 
tions systems is several kilometers per second. Thus, a 
great number of terminals may become uncovered by a 
particular satellite in a matter of seconds. If ail of these 
terminals were to try to immediately re-register over the 
radio resources in another satellite, that other satellite 
would be inundated with registration signaling. Such a 
near-simultaneous registration of terminals in a given 
geographic area is termed a "mass registration event." 
At the very least, the satellite's traffic capacity would fall 
by the amount of signaling required for the registrations. 
More likely, all available signaling channels would be 
choked with registration signaling, and no new calls 
either to or from terminals in the area could be initiated 
during this registration activity cycle. 

To further illustrate the concept of mass re-registra- 
tion, reference is made to Fig. 2 which illustrates how 
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changing satellite-to-terminal connectivity can trigger 
re-registrations between times ti and t 2 . At time t-i satel- 
lite 23 covers terminals in area 25. At time t 2 satellite 23 
moves beyond area 25. According to the aforemen- 
tioned process, when satellite 23 moves, terminals in 5 
area 25 registered through satellite 23 at earth station 
27 must re-register with earth station 29 or be lost to the 
system. 

Moreover, a mass registration event may occur 
even while a collection of terminals in a region remains 10 
under the coverage of a single satellite. In order for a 
satellite-based telecommunications system to function, 
the satellites must remain in contact not only with the 
terminals but also with the network. The network con- 
tact points for satellites are the earth stations. From time 15 
to time as it orbits, each satellite breaks contact with 
some earth stations and establishes contact with oth- 
ers. Conventional satellite-based telecommunications 
systems include MSC/VLRs as integral parts of each . 
earth station. A satellite must be in contact with an earth 20 
station in order to be in contact with the MSC/VLRs in 
that earth station. Thus, when a leaving satellite breaks 
contact with an earth station it also breaks contact with 
the uncovered earth station's MSC/VLR. Hence, when 
the system routes mobile-terminated calls to the 25 
MSC/VLR at which the called terminals are registered, 
if coverage is being provided through a leaving satellite 
which has lost contact with the MSC/VLR in the earth 
station, the uncovered MSC/VLR can no longer com- 
plete the mobile-termination calls to the called termi- 30 
nals. All of the terminals registered at the uncovered 
MSC/VLR and being covered by the leaving satellite 
have effectively lost contact with the network. In order to 
regain contact, they must all register with some other 
MSC/VLR which is still in contact with the covering sat- 35 
ellite(s). This mass re-registration event would again 
choke the satellites* signaling resources and either 
greatly diminish or altogether eliminate the capacity for 
call traffic on the impacted satellite. 

Fig. 3 illustrates how satellite-to-earth station con- 40 
nectivity can trigger re-registrations. In Fig. 3, terminal 
31 is registered in MSC/VLR 33 of earth station 35. As 
satellite 37, the only satellite covering terminal 31, 
moves overhead, it breaks contact with earth station 35. 
At that point, terminal 31, and all similarly registered 46 
neighbors, must re-register with earth station 39, or be 
lost to the system. 

It is not practical to enlarge location areas in satel- 
lite-based telecommunications systems to the point 
where re-registration is not caused by satellite motion, so 
Several proposed satellite-based systems deploy low- 
and medium-earth orbit satellites whose fields of cover- 
age move across the entire earth in less than a day. 
Enlarging location areas to a size to include all of the 
earth or very large portions of the earth would place an ss 
impractical paging burden on the radio resources of the 
satellite systems. 

To be effective, a satellite-based telecommunica- 
tions system must support a range of location area 



sizes while limiting the number of re-registrations to only 
those necessitated by the movement of the terminals 
from one location area to another (i.e., no mass re-reg- 
istrations caused by satellite motion). Further, the sys- 
tem should be irrter-operable with current commercially- 
available MSC/VLRs, GW-MSCs, and I HLRs so that its 
development and deployment costs permits commer- 
cially feasible implementation. 

Thus, there is a need for a satellite-based mobile 
telecommunication system that eliminates mass regis- 
tration events and re-registrations due to network 
causes without causing service-impacting interruption 
of communication service. 

Another objective of the invention is to provide an 
apparatus and method which permits terminals to be 
registered in multiple VLRs simultaneously in order to 
alleviate mass registration events and re-registrations 
due to network causes. 

A further objective of the invention is to provide an 
apparatus and method which enables a satellite system 
that enables efficient tracking of terminals and location 
areas, in relation to satellite coverage areas, in order to 
prevent having terminals lost to the system. 

A still further objective of the invention is to provide 
an apparatus and method for a terminal which enables 
registration in multiple VLRs, permitting an efficient 
alternative to mass registration events and re-registra- 
tions due to network causes. 

SUMMARY OF THE INVENTION 

These and other objectives are achieved in, and the 
aforementioned problems are solved by; a satellite- 
based mobile telecommunications system having a 
multiple registration location register which enables ter- 
minals to be registered in the Visitor Location Registers 
(VLRs) of multiple earth stations. The multiple registra- 
tion location register stores information sufficient to 
reroute calls (e.g., all signaling involved in the establish- 
ment and maintenance of a connection as well as the 
call traffic) intended for a terminal through any one of 
the earth stations in which the terminal is registered, 
depending on which one is providing coverage for the 
terminal at that time. If the multiple registration location 
register receives routing information which indicates 
that a call is being routed to a terminal via an earth sta- 
tion which is not providing coverage for the terminal at 
that time, the multiple registration location register can 
check its stored information and modify the routing infor- 
mation so that the call proceeds to an earth station 
which is in fact providing coverage. A terminal, instead 
of having to tie up the system by re-registering every 
time an earth station no longer provides coverage, sim- 
ply changes its terminal identity and adopts the registra- 
tion information of the earth station now providing 
coverage. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a known terrestrial cellular tele- 
communications system. 

Fig. 2 illustrates how changing satellite to terminal s 
connectivity can trigger terminal re-registrations 

Fig. 3 illustrates how satellite to earth station con- 
nectivity can trigger terminal re-registrations. 

Fig. 4 illustrates one embodiment of the satellite- 
based mobile telecommunications system built in w 
accordance with the present invention. 

Fig. 5 illustrates another embodiment of the satel- 
lite-based mobile telecommunications system built in 
accordance with the present invention. 

Fig. 6 is a flow diagram which demonstrates func- 15 
tionality of one embodiment of the OLR according to the 
present invention. 

Fig. 7 illustrates an example of having more than 
one satellite which could be chosen by an OLR for rout- 
ing a call intended for a given terminal in a given loca- 20 
tionarea. 

Fig. 8 is a diagrammatic illustration of one embodi- 
ment of the satellite-based mobile telecommunications 
system built in accordance with the present invention. 

Fig. 9 is a flow diagram which demonstrates func- 25 
tionality of one embodiment of terminals built in accord- 
ance with the present invention. 

Fig. 10 is a diagrammatic illustration of a "non-mov- 
ing" terminal multiple registration scheme in accord- 
ance with the present invention. 30 

Fig. 1 1 is a diagrammatic illustration of a terminal 
re-registration scheme for terminals that change loca- 
tion areas in accordance with the present invention. 

Fig. 12 is a flow diagram which demonstrates one 
embodiment of the overall system functionality for a 35 
newly activated terminal in accordance with the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

40 

Fig. 4 illustrates one embodiment of the satellite- 
based mobile telecommunications system built in 
accordance with the present invention. Fig. 4 is similar 
to the terrestrial system of Fig. 1 , but adds, of course, 
satellites 41 and 43, as well as a multiple registration 45 
location register ("OLR* 1 ) 45 which adds transparent 
functionality to the existing cellular network of Fig. 1 . 
Specifically, OLR 45 may be placed anywhere in com- 
munication link 15 which communicatively couples any 
one of earth stations 11 , 20 and 21 with HLR 3 of gate- so 
way 5, and permits terminal 1 to be registered with mul- 
tiple VLR's simultaneously. For example, OLR 45 
enables terminal 1 to be registered in VLR 13, VLR 19, 
and VLR 22 simultaneously without any one of those 
VLR's knowing that terminal 1 is registered with any ss 
other VLR and without HLR 3 knowing that terminal 1 is 
registered with more than one VLR. This configuration 
permits a terminal within a given location area whose 
earth station coverage changes to merely change iden- 



tity rather than re-register as it was required to do when 
it changed location areas (and thus earth stations cov- 
erage) in the terrestrial system described with respect 
to Fig. 1 . 

For example, in reference to Fig. 4, terminal 1 is 
registered with VLR 11, 19, and 22 simultaneously, but 
is presently being serviced, e.g., by earth station 21 
(VLR 19) through satellite 41. When terminal 1 registers 
with each VLR, each VLR transmits the registration 
information to what each believes to be HLR 3. OLR 45 
intercepts this information and records it, only transmit- 
ting VLR 19 registration information to HLR 3. since ter- 
minal 1 is presently being serviced by earth station 21. 
(Note: A pseudo-VLR identity may be used in place of 
using one of the actual VLR identities. This will not alter 
the basic operation of the invention.) When satellite 41 
moves on, terminal 1 does not need to re-register with 
each station 1 1 through satellite 43 to remain communi- 
catively coupled to the system because it is already reg- 
istered there. Instead, terminal 1 merely changes 
identity and begins communicating to earth station 1 1 
through satellite 43. When a call (e.g., alt signalling 
involved in the establishment and maintenance of a 
connection as well as the call traffic) comes in from 
PSTN 7, HLR 3 believes that terminal 1 is still being 
serviced by earth station 21 (VLR 19) and thus gateway 
5 attempts to establish a call with earth station 21 . OLR 
45 intercepts this call, and then re-routes the call to the 
proper earth station, i.e., earth station 11, based on its 
recorded information. Thus, OLR 45 acts as a transpar- 
ent location register which enables multiple VLR regis- 
trations without disturbing the rest of the system or 
without the system even knowing of the multiple regis- 
trations. 

Fig. 5 illustrates' another embodiment of the satel- 
lite-based mobile telecommunications system built in 
accordance with the present invention. This embodi- 
ment is similar to that found in Fig. 4, but shows OLR 45 
simply replacing HLR 3. In other words, the OLR 
becomes a new HLR with additional functionality that 
permits terminals to register in multiple VLR's simulta- 
neously. 

Fig. 6 is a flow diagram which demonstrates in more 
detail the functionality of one embodiment of the OLR 
according to the present invention. As mentioned 
above, the OLR, at block 47, records terminal registra- 
tion information from multiple earth stations. The OLR 
then, at a block 49, intercepts any calls routed to the ter- 
minal from the gateway. At this point, the OLR may con- 
sider many system factors in determining to which of the 
multiple earth stations it will route the call. For example, 
the OLR will, of course, consider the terminal location 
information received from the earth stations. But, in 
addition, the OLR may consider satellite motion, satel- 
lite coverage of terminals, satellite connectivity to earth 
stations, the earth station's sharing plan, the current 
state of the called terminal, the system traffic manage- 
ment plan, and load balancing information to determine 
how to route the calf. Based on such information, the 
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OLR can determine, for each location area, which satel- 
lite and/or earth station, if there is more than one, is best 
for system efficiency and thus the most preferred. 

Fig. 7 illustrates an example of having more than 
one satellite and/or earth station which could be chosen 
by an OLR for routing a call intended for a given terminal 
in a given location area. In reference to Fig. 7, terminal 
61 is located in location area 63 and is registered with 
both earth stations 65 and 67. Based on the location of 
satellites 69, 71 and 73, and other existing network and 
terminal conditions, the OLR may choose to route the 
call through either earth station 65 or 67. However, the 
system configuration may designate that satellite 71 is 
highly preferred, and that satellite 73 is preferred, for 
example, because it is connected to the same earth sta- 
tion as the highly preferred satellite 71. Satellite 69, 
since it is not connected to the same earth station as the 
highly preferred satellite 71 , for example, may be desig- 
nated as non-preferred. 

Referring again to Fig. 6, the OLR, at a block 51 . 
determines whether any of the earth stations to which 
the terminal is registered is covered by a highly pre- 
ferred satellite. If such an earth station is covered by a 
highly preferred satellite, the OLR, at a block 53, routes 
the call to the earth station covered by the highly pre- 
ferred satellite. If no such earth stations are covered by 
a highly preferred satellite, the OLR, at block 55, then 
determines whether any of the earth stations to which 
the terminal is registered is covered by a preferred sat- 
ellite. If there is more than one preferred satellite, the 
OLR may, at a block 57, route the call to the most pre- 
ferred, or to any particular one preferred satellite, 
depending on the system configuration. If there is only 
one preferred satellite, then the OLR routes the call to 
that one preferred satellite. However, if the terminal is 
not registered with an earth station that is covered by a 
highly preferred or preferred satellite, the OLR, at a 
block 59, routes the call to an earth station covered by a 
non-preferred satellite. Because such a situation is 
undesirable from a system efficiency standpoint, the 
OLR, at a block 61 , may record that the terminal is cov- 
ered by non-preferred resources for consideration in the 
routing of further calls. 

Fig. 8 is a more detailed diagrammatic illustration of 
one embodiment of the satellite-based mobile telecom- 
munications system built in accordance with the present 
invention. Referring to Fig. 8, a call may come in, for 
example, from PSTN 75 intended for terminal 77, which 
has registered with earth station 78 and 79, and arrives 
at gateway 80. The gateway 80 checks the MSISDN 
number of terminal 77 and determines that, for exam- 
ple, terminal 77 is registered in HLR 83 of gateway 85. 
Gateway 80 then queries gateway 85 via communica- 
tion link 86, earth station 87, and communication link 
88. Gateway 85 checks HLR 83 and sends a response 
back to gateway 80 that terminal 77 is registered in, for 
example, earth station 78. This response is intercepted 
by OLR 91 which determines that terminal 77 is now 
covered by earth station 79 via two satellites, 93 and 95. 



OLR 91 then determines that satellite 95 is preferred 
and changes the routing information sent by gateway 85 
before delivery of the information to gateway 80. Gate- 
way 80 then, based on the changed routing information, 

5 routes the call via the system to terminal 77. 

As mentioned above, terminals are, permitted to 
register with more than one earth station. Fig. 9 is a flow 
diagram which demonstrates functionality of one 
embodiment of terminals built in accordance with the 

10 present invention. When a terminal first powers up, for 
example, at a block 97, it registers with the VLR of the 
earth station providing coverage for the location area in 
which the terminal is then located. The terminal then, at 
a block 99, records the TMSI assigned by the VLR of the 

15 earth station providing coverage. The terminal then, at 
blocks 101 and 103, registers with one or more other 
earth stations as its network coverage changes and 
records the TMSI's assigned by each of the other earth 
station(s). During operation, at a block 105„the terminal 

20 determines whether the prior earth station, i.e.. the one 
which was originally providing coverage, is still doing so. 
If it is, the terminal continues to operate through that 
earth station. If it is not, the terminal, at a block 107, 
changes identity and adopts the TMSI which was 

25 assigned to it by the earth station now providing cover- 
age and continues to operate via that earth station. 

Fig. 10 is a diagrammatic illustration of a "non-mov- 
ing" terminal (e.g., does not change location area) mul- 
tiple registration scheme in accordance with the present 

30 invention. From Ti through T 3i terminal 109 does not 
change location area. During this time, however, the 
coverage of terminal 109 changes because of changes 
in satellite to earth station connectivity. The terminal ini- 
tially registers with each of earth stations 111,113, and 

35 1 15 in turn and stores information such as the LAI, VLR 
identification, and assigned TMSI for each registration. 
In one embodiment, a terminal which does not change 
location areas may register with as many earth stations 
as possible until it reaches a predetermined maximum 

40 number of registrations. Then, the terminal erases the 
oldest registration and adds the current registration. In 
any event as shown in Fig. 10, the terminal simply 
adopts the information it has stored for each earth sta- 
tion as satellite to earth station connectivity changes 

45 from earth station 11 1 at time T-, , to earth station 1 13 at 
time T 2 , and finally to earth station 115 at time T 3 . 
Because the OLR of the present invention knows the 
terminal's location and the satellite dynamics and con- 
tact plan, it knows how to route calls to the terminal 

so through the correct earth station and satellite. 

A different situation, however, is created when a ter- 
minal does change location areas. In one embodiment, 
a terminal is then required to re-register with the earth 
station currently providing coverage, and the terminal 

55 and VLR record the new registration information. The 
information is then forwarded to the OLR which also 
records the information and marks the old registration 
data (i.e., for other VLR's) as requiring update. The ter- 
minal similarly marks all old registration information 
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records as requiring update. In one embodiment, if the 
terminal reaches a maximum number of simultaneous 
registrations, then the terminal purges the oldest regis- 
tration. The OLR purges its own record of the terminal's 
oldest registration while also telling the VLR with the 
oldest registration to de-register the terminal- When the 
terminal subsequently contacts other earth stations, it 
re-registers with those earth stations to update its loca- 
tion, even if it was previously registered. 

Fig. 1 1 is a diagrammatic illustration of a re-regis- 
tration scheme for terminals that change location areas. 
When terminal 1 1 7 is located in location area 119. it 
registers with earth stations 121, 123, and 125, and 
records registration information (i.e., IMSI, LAI, VLR ID, 
and TMSI) for each. Likewise, OLR 127 receives and 
records similar registration information (i.e., MSISDN, 
IMSI, LAI, and VLR ID). When terminal 117 moves to 
location area 129, it re-registers with earth station 121, 
which in turn informs OLR 127 of the move. The termi- 
naM 17 and OLR 127 then mark their respective regis- 
tration information relating to earth stations 123 and 125 
as requiring update. Once the information is updated, 
the terminal 117 may operate according to the "non- 
moving" terminal multiple registration scheme dis- 
cussed above with respect to Fig. 10 until the terminal 
1 17 leaves location area 129. Thus, the terminal built in 
accordance with one embodiment of the present inven- 
tion informs the system when it is covered through a 
new earth station while it is in its current location area 
and also when it has changed location areas. The termi- 
• nal may also inform the network when it is covered only 
by a non-preferred satellite. Such feedback given the 
system by the terminal enables the OLR to better deter- 
mine through which earth station calls intended for the 
terminal should be routed at any given time. 

Fig. 12 is a flow diagram which demonstrates one 
-embodiment of the overall system functionality for a 
. newly activated terminal. First, at a block 133, the termi- 
nal is registered in the system with an HLR. Then, at 
blocks 135 and 137, respectively, the terminal registers 
with the VLR of the earth station providing coverage, 
and the registration information is transmitted to the 
HLR. The OLR corresponding to the HLR at which the 
terminal is registered receives the registration informa- 
tion at a block 1 39. The terminal then, at blocks 1 41 and 
143, registers with one or more other earth stations and 
transmits the information to the OLR. When a call is ini- 
tiated at a block 145, the gateway to which the call came 
in checks, at a block 147, to see if the terminal is regis- 
tered in its own HLR. If the terminal is not so registered, 
the gateway to which the call came in queries the HLR 
where the terminal is in fact registered at a block 149. 
The OLR corresponding to that HLR then, at a block 
151, intercepts the response sent by the HLR and 
checks, at a block 153. the OLR's earth station registra- 
tion information to determine whether the earth station 
designated in the response is still providing coverage. 
As discussed above, the OLR may evaluate many fac- 
tors in order to make this determination. If it is still pro- 



viding coverage, the OLR simply forwards the response 
at a block 155. If it is not. the OLR. at a block 157. 
changes the response, e.g., re-routes the call, to desig- 
nate the earth station now providing coverage and for- 

5 wards it to the gateway in which the call came. 

If, on the other hand, at block 147, the terminal is 
found to be registered with the HLR of the gateway in 
which the call came in, a situation more likely for most 
users, the gateway, at a block 1 59, routes the call to the 

io earth station registered in its HLR. The OLR then, at a 
block 161, intercepts the routed call and determines, at 
a block 163. whether the earth station to which the call 
is routed is still providing coverage, again evaluating 
several factors. If it is still providing coverage, the OLR 

is simply forwards the call to that earth station at a block 
165; If it is not; the OLR re-routes the call to the earth 
station now providing coverage. 

While particular elements, embodiments and appli- 
cations of the present invention have been shown and 

20 described, it will be understood, that the invention is not 
limited thereto since modifications may be made by 
those skilled in the art, particularly in light of the forego- 
ing teachings. It is. therefore, contemplated by the 
appended claims to cover such modifications as incor- 

25 porate those features which come within the spirit and 
scope of the invention. 

Claims 

30 1 . A satellite-based telecommunications system com- 
prising: 

a plurality of satellites 
a terminal; 
35 a first earth station; 

a second earth station; said second earth sta- 
tion communicatively accessible to said termi- 
nal via one of said plurality of satellites; 
a multiple' registration location register commu- 
te nicatively coupled to said first and second 
earth stations; and 

said multiple registration location register 
changing routing information received thereby 
so that a call intended to be sent to said termi- 
45 nal through said first earth station is routed to 

said terminal through said second earth station 
and said one of said plurality of satellites. 

2. The satellite based telecommunications system of 
so claim 1 wherein said first earth station is communi- 
catively accessible to said terminal via said one of 
said plurality of satellites. 

3. The satellite based telecommunications system of 
55 claim 1 wherein said first earth station is communi- 
catively accessible to said terminal via another of 
said plurality of satellites. 

4. The satellites base telecommunications system of 
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claim 1 wherein said first earth station is communi- 
catively inaccessible to said terminal. 

A cellular telecommunications system comprising: 

5 

a plurality of earth stations, each having a visi- 
tor location register; 

a terminal, said terminal registered with each of 
the visitor location registers; 
a gateway, said gateway having a home loca- 10 
tion register, said home location register stor- 
ing information sufficient to enable the gateway 
to route calls received by said home location 
register intended for the terminal to the specific 
one of said plurality of earth stations; 15 
a multiple registration location register in a 
communication path between said gateway 
and the specific one of said plurality of earth 
stations, said multiple registration location reg- 
ister storing information sufficient to route calls 20 
received by said multiple registration location 
register intended for the terminal to any one of 
said plurality of earth stations; and 

wherein said multiple registration loca- 
tion register re-routes a call sent by said gate- 25 
way to the specific one of said plurality of earth 
stations so that the call proceeds to the termi- 
nal via another of said plurality of earth sta- 
tions. 

30 

A cellular telecommunications system comprising: 

a plurality of earth stations, each having a visi- 
tor location register; 

a terminal registered in each of the visitor loca- 35 
tion registers; 

a multiple registration location register, said 
multiple registration location register storing 
information sufficient to cause calls intended 
for said terminal to be routed to any one of said 40 
plurality of earth stations; and 
said multiple registration location register caus- 
ing a call intended for said terminal to be routed 
to a selected one of said plurality of earth sta- 
tions. 45 

In a satellite-based cellular telecommunications 
system comprising a terminal, a gateway having a 
home location register, a first earth station having a 
first visitor location register, a second earth station so 
having a second visitor location register, a plurality 
of satellites, a multiple registration location register, 
and a public switch telephone network, a method of 
routing calls from the public switch telephone net- 
work to the terminal, said method comprising the ss 
steps of: 

registering by the terminal with the first visitor 
location register of the first earth station; 



communicating by the first earth station first 
registration information to the home location 
register; 

receiving and storing by the multiple registra- 
tion location register the first registration infor- 
mation; 

receiving and storing by the home location reg- 
ister the first registration information; 
registering by the terminal with the second vis- 
itor location register of the second earth sta- 
tion; 

communicating by the second earth station 
second registration information to the home 
location register; 

intercepting and storing by the multiple regis- 
tration location register the second registration 
information; 

receiving by the gateway a call from the public 
switch telephone network intended for the ter- 
minal; 

attempting to route by the gateway the call to 
the first earth station; 

intercepting by the multiple registration location 
register the routed call ; 

re-routing by the multiple registration location 
register the routed call to the second earth sta- 
tion; and 

forwarding by the second earth station the re- 
routed call to the terminal via one of the plural- 
ity of satellites. 

8. In a cellular telecommunications system having a 
first and a second earth station, a terminal, and a 
multiple registration location register, a method of 
routing calls to the terminal, said method compris- 
ing the steps of: 

registering by the terminal with the first and the 
second earth stations; 

receiving by the multiple registration location 
register routing information for a call intended 
to be routed to the terminal via the first earth 
station; and 

modifying by the multiple registration location 
register the routing information so that the call 
is routed to the terminal via the second earth 
station. 

9. A cellular telecommunications system comprising: 

a terminal; 

a first earth station; 

a second earth station; said second earth sta- 
tion communicatively accessible to said termi- 
nal; 

a multiple registration location register, said 
multiple registration location register receiving 
routing information for a call to be sent to said 
terminal via said first earth station; and 
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said multiple registration location register mod- 
ifying the routing information so that the call is 
routed to the terminal via the second earth sta- 
tion. 

5 

10. A satellite based cellular telecommunications sys- 
tem comprising: 

a plurality of satellites; 

a plurality of earth stations; w 
a terminal, said terminal registered with each of 
said plurality of earth stations; 
a multiple registration location register, said 
multiple registration location register receiving 
routing information for a call intended for said is 
terminal; and 

said multiple registration location register mod- 
ifying the routing information so that the call is 
routed to the terminal through one of the plural- 
ity of earth stations that is, via one of said plu- 20 
rality of satellites, communicatively accessible 
to said terminal. 

11. In a cellular telecommunications systems compris- 
ing a plurality of earth stations, a terminal, and a 25 
multiple registration location register, a method of 
routing a call by a location register, said method 
comprising the steps of: 



12. A cellular telecommunications system comprising: 

multiple mobile-services switching centers, 
each having an associated visitor location reg- 
ister; 45 
a plurality of antenna providing radio coverage, 
said plurality being divided into sub-sets of 
antennas forming location areas, each location 
area having a unique location area identifica- 
tion, said location areas being divided into sub- so 
sets of location areas, each location area sub- 
set being supported by a different mobile-serv- 
ices switching center and its associated visitor 
location register; 

a terminal, said terminal within the coverage ss 
area of one of the location areas of the cellular 
telecommunications system; 
said terminal monitoring location area identifi- 
cation information and supporting visitor loca- 



16 

tion register identification information being 
broadcast within the location area, said termi- 
nal storing the location area identification of the 
location area in which coverage is being pro- 
vided and the identity of the visitor location reg- 
ister of the mobile-services switching center 
supporting said location area, said terminal 
registering with the visitor location register of 
the mobile-services switching center support- 
ing that location area, said terminal receiving 
from said visitor location register a unique ter- 
minal identification, and said terminal storing 
said terminal identification in association with 
said location area identification and said visitor 
location register identification; 
said terminal continuing to monitor location 
area identification information and supporting 
visitor location register identification informa- 
tion being broadcast within the location area, 
and said terminal identifying that said location 
identification information remains the same, 
but supporting visitor location register identifi- 
cation information has changed due to network 
coverage changes; 

said terminal registering with the supporting 
visitor location register of the mobile-services 
switching center now providing coverage of 
said location area, and said visitor location reg- 
ister assigning a new unique terminal identifi- 
cation to said terminal; 

said terminal storing the new terminal identifi- 
cation along with the said location area identifi- 
cation and the identification of the new visitor 
location register supporting said location area, 
said terminal maintaining storage of the previ- 
ously assigned terminal identification and its 
associated location area identification and sup- 
porting visitor location registration identifica- 
tion; 

said terminal monitoring location area identifi- 
cation information and supporting visitor loca- 
tion register identification information being 
broadcast within the location area, said termi- 
nal able to determine which of the multiple visi- 
tor location register identifications said terminal 
has storied is identical to the visitor location reg- 
ister identification being broadcast, said termi- 
nal selecting the unique terminal identification 
associated with the visitor location register 
identification being broadcast, said terminal 
using said selected unique terminal identifica- 
tion for communication with said cellular tele- 
communications system during the period it 
remains within the coverage of said location 
area and supporting visitor location register. 

1 3. A cellular telecommunications system comprising: 

multiple mobile-services switching centers, 
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receiving, by the multiple registration location 30 
register routing information designating one of 
the plurality of earth stations through which a 
call intended for the terminal should proceed; 
determining whether the designated earth sta- 
tion is still providing coverage; and 35 
if the designated earth station is not still provid- 
ing coverage, changing the routing information 
to designate another of said plurality of earth 
stations which is providing coverage. 
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each having an associated visitor location reg- 
ister; 

a plurality of antenna providing radio coverage, 
said plurality being divided into sub-sets of 
antennas forming location areas, each location s 
area having a unique location area identifica- 
tion, said location areas being divided into sub- 
sets of location areas, each location area sub- 
set being supported by a different mobile-serv- 
ices switching center and its associated visitor 10 
location register; 

a terminal, said terminal within the coverage 
area of one of the location areas of the cellular 
telecommunications system; 
said terminal monitoring location area identifi- 75 
cation information and supporting visitor loca- 
tion register identification information being 
broadcast within the location area, said termi- 
nal storing the location area identification of the 
location area in which coverage is being pro- 20 
vided and the identity of the visitor location reg- 
ister of the mobile-services switching center 
supporting said location area, said terminal 
registering with the visitor location register of 
the mobile-services switching center support- 25 
ing that location area, said terminal receiving 
from said visitor location register a unique ter- 
minal identification, and said terminal storing 
said terminal identification in association with 
said location area identification and said visitor 30 
location register identification; 
said terminal continuing to monitor location 
area identification information and supporting 
visitor location register identification informa- 
tion being broadcast within the location area, 35 
and said terminal identifying that said location 
identification information and supporting visitor 
location register identification information has 
changed due to terminal movement into the 
coverage area of a new mobile-services 40 
switching center and its associated visitor loca- 
tion register; 

said terminal identifying the location area iden- 
tification of the new location area in which cov- 
erage is being provided, said terminal 4s 
registering with the supporting visitor location 
register of the mobile-services switching center 
supporting said new location area, and said 
visitor location register assigning a new unique 
terminal identification to said terminal; so 
said terminal storing the new terminal identifi- 
cation along with the said location area identifi- 
cation and the identification of the new visitor 
location register supporting said location area, 
said terminal maintaining storage of the previ- ss 
ously assigned terminal identification and its 
associated location area identification and sup- 
porting visitor location registration identifica- 
tion; 



said terminal monitoring location area identifi- 
cation information and supporting visitor loca- 
tion register identification information being 
broadcast within the location area, said termi- 
nal able to determine which of the multiple 
location area identifications and associated vis- 
itor location register identifications said termi- 
nal has stored is identical to the location area 
identification and visitor location register identi- 
fication being broadcast, said terminal select- 
ing the unique terminal identification 
associated with the location area identification 
and visitor location register identification being 
broadcast, said terminal recognizing said loca- 
tion area identification and visitor location reg- 
ister identification have changed from the last 
previous identifications monitored by the termi- 
nal, said terminal using said selected unique 
terminal identification and validating its regis- 
tration with said selected visitor location regis- 
ter, said terminal using said unique terminal 
identification for communication with said cellu- 
lar telecommunications system during the 
period it remains within the coverage of said 
location area; 

or, said terminal using said selected unique ter- 
minal identification and attempting to validate 
its registration with said selected visitor loca- 
tion register, said selected visitor location regis- 
ter rejecting said terminals validation, said 
terminal erasing said selected unique terminal 
identification and its associated location area 
identification and visitor location register identi- 
fication information from storage, said terminal 
then newly registering with said visitor location 
register. 
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